print("Введите последовательность скобок...")
n=input()
s=[]
ans=True

if n[0]==')' or n[0]==']' or n[0]=='}':
    print('False')
else:
    for i in n:
        if i in '([{':            
            s.append(i)
            
        elif i in ')]}':
            o=s.pop()            
            if o=='(' and i==')':
                continue
            if o=='[' and i==']':
                continue
            if o=='{' and i=='}':
                continue
            else:
                ans=False
                    
    
    if ans and len(s)==0:
        print('True')
    else:
        print('False')

        


